Diagnosing Multiple Faults
نویسندگان
چکیده
Diagnostic tasks require determining the differences between a model of an artifact and the artifact itself. The differences between the manifested behavior of the artifact and the predicted behavior of the model guide the search for the differences between the artifact and its model. The diagnostic procedure presented in this paper is model-based, inferring the behavior of the composite device from knowledge of the structure and function of the individual components comprising the device. The system (GDE—general diagnostic engine) has been implemented and tested on many examples in the domain of troubleshooting digital circuits. This research makes several novel contributions: First, the system diagnoses failures due to multiple faults. Second, failure candidates are represented and manipulated in terms of minimal sets of violated assumptions, resulting in an efficient diagnostic procedure. Third, the diagnostic procedure is incremental, exploiting the iterative nature of diagnosis. Fourth, a clear separation is drawn between diagnosis and behavior prediction, resulting in a domain (and inference procedure) independent diagnostic procedure. Fifth, GDE combines model-based prediction with sequential diagnosis to propose measurements to localize the faults. The normally required conditional probabilities are computed from the structure of the device and models of its components. This capability results from a novel way of incorporating probabilities and information theory into the context mechanism provided by assumption-based truth maintenance.
منابع مشابه
Multi-fault Diagnosis in Dynamic Systems
In this paper, we address the problem of diagnosing multiple faults in dynamically changing systems. Currently used popular techniques such as codebook and active probing suffer from limitations imposed by their ”static”, non-temporal nature, and single-fault assumptions. We propose a very simple, linear-time multifault scheme, capable of tracking system changes and diagnosing multiple faults m...
متن کاملApplying Frequency Response method for contact Rails Fault Diagnosing in Ungrounded Electrical Railway System
Abstract General faults in regular electrical railways system could be detect by implementing the specific protection functions such as ground fault or sensitive earth fault. Otherwise, in ungrounded electrical railway systems which using both feeding and return contact rail at the same time, fault detection cannot done with above-mentioned function. Due to recent growth in electrical railway ...
متن کاملAn Efficient Diagnosis Algorithm for Multiple Stuck-at Faults
With the increasing complexity of VLSI devices, more complex faults have appeared. Many methods for diagnosing the single stuck-at fault have been studied. Often multiple defects on a failing chip better reflect the reality. So, we propose an efficient diagnosis algorithm for multiple stuck-at faults. By using vectorwise intersections as an important metric of diagnosis, the proposed algorithm ...
متن کاملFocusing Strategies for Multiple Fault Diagnosis
Diagnosing multiple faults for a complex system is often very difficult. It requires not only a model which adequately represents the diagnostic aspect of a complex system, but also an efficient diagnostic algorithm that can generate effective test and repair recommendations. One way of developing such an efficient and effective diagnostic algorithm is to focus the computational resource on dis...
متن کاملDiagnosing Component Interaction Errors from Abstract Event Traces
While discrete event systems have been widely applied for diagnosing distributed communicating systems, existing models may not completely satisfy the requirements for the application of fault identification and repair in software systems. This paper presents a model-based diagnosis approach that identifies possible faults based on generic fault models in abstract traces where events may be ass...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Artif. Intell.
دوره 32 شماره
صفحات -
تاریخ انتشار 1987